Modified equation for adaptive monotone difference schemes and its convergent analysis

نویسنده

  • Zhen-Huan Teng
چکیده

A modified parabolic equation for adaptive monotone difference schemes based on equal-arclength mesh, applied to the linear convection equation, is derived and its convergence analysis shows that solutions of the modified equation approach a discontinuous (piecewise smooth) solution of the linear convection equation at order one rate in the L1-norm. It is well known that solutions of the monotone schemes with uniform meshes and their modified equation approach the same discontinuous solution at a half-order rate in the L1-norm. Therefore, the convergence analysis for the modified equation provided in this work demonstrates theoretically that the monotone schemes with adaptive grids can improve the solution accuracy. Numerical experiments also confirm the theoretical conclusions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wide Stencil Finite Difference Schemes for the Elliptic Monge-ampère Equation and Functions of the Eigenvalues of the Hessian

Certain fully nonlinear elliptic Partial Differential Equations can be written as functions of the eigenvalues of the Hessian. These include: the Monge-Ampère equation, Pucci’s Maximal and Minimal equations, and the equation for the convex envelope. In this article we build convergent monotone finite difference schemes for the aforementioned equations. Numerical results are presented.

متن کامل

Superlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis

We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...

متن کامل

Error bound between monotone difference schemes and their modified equations

It is widely believed that if monotone difference schemes are applied to the linear convection equation with discontinuous initial data, then solutions of the monotone schemes are closer to solutions of their parabolic modified equations than that of the original convection equation. We will confirm the conjecture in this paper. It is well known that solutions of the monotone schemes and their ...

متن کامل

On monotonicity, stability, and construction of central schemes for hyperbolic conservation laws with source terms

The monotonicity and stability of difference schemes for, in general, hyperbolic systems of conservation laws with source terms are studied. The basic approach is to investigate the stability and monotonicity of a non-linear scheme in terms of its corresponding scheme in variations. Such an approach leads to application of the stability theory for linear equation systems to establish stability ...

متن کامل

High order ε-uniform methods for singularly perturbed reaction-diffusion problems with discontinuous coefficients and singular sources

We consider the reaction-diffusion equation with discontinues coefficients and singular sources in one dimension. In this work, we construct ε-uniformly convergent High Order Compact (HOC) monotone finite difference schemes defined on a priori Shishkin meshes, which have order two, three and four except for a logarithmic factor. Numerical experiments are presented and discussed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 77  شماره 

صفحات  -

تاریخ انتشار 2008